On a conjecture concerning doubly stochastic matrices

On a Conjecture concerning Doubly Stochastic Matrices

On A Conjecture Concerning Doubly Stochastic Matrices

In a 2002 paper, Kirkland showed that if T ∈ Rn×n is an irreducible stochastic matrix with stationary distribution vector πT , then for A = I − T , maxj=1,...,n πj‖A j ‖∞ ≥ n−1 n , where Aj , j = 1, . . . , n, are the (n − 1) × (n − 1) principal submatrices of A obtained by deleting the j–th row and column of A. He also conjectured that equality holds in that lower bound if and only if either T...

On a Result of S. Sherman concerning Doubly Stochastic Matrices

He also defines, following Hardy, Littlewood and Polya [3] a partial ordering of w-dimensional real vectors: a<b if, and only if, there exists a d.s. matrix P such that a = Pb. In the above named article, the author investigates a conjecture of S. Kakutani to the effect that, if two d.s. matrices are such that Pi& <P3a for every real vector a, then Pi<P3. For this purpose he constructs a linear...

MONOTONICTTY CONJECTURE ON PERMANENTS OF DOUBLY STOCHASTIC MATRICES i

A stronger version of the van der Waerden permanent conjecture asserts that if J„ denotes the n X n matrix all of whose entries are \/n and A is any fixed matrix on the boundary of the set ofnxn doubly stochastic matrices, then per(A/4 + (1 — \)Jn) as a function of X is nondecreasing in the interval [0, 1]. In this paper, we elucidate the relation of this assertion to some other conjectures kno...

A note on doubly stochastic graph matrices

A sharp lower bound for the smallest entries, among those corresponding to edges, of doubly stochastic matrices of trees is obtained, and the trees that attain this bound are characterized. This result is used to provide a negative answer to Merris’ question in [R. Merris, Doubly stochastic graph matrices II, Linear Multilin. Algebra 45 (1998) 275–285]. © 2005 Elsevier Inc. All rights reserved....